Sur Un Cas De Grossissement, Sans Fécondation, Des Ovules DuCycas Revoluta

Un algorithme distribué de contrôle des feux de circulation sur plusieurs intersections par un réseau de capteurs sans fil

Résumé. Dans cet article, nous étudions le scénario consistant à utiliser un réseau de capteurs sans fil afin de contrôler les feux de circulation d’un réseau de transport urbain et d’optimiser son fonctionnement en réduisant le temps moyen d’attente des usagers. Le faible coût des capteurs autorisant un nombre de points de mesure important, il est possible de résoudre les problèmes de congesti...

Sur un Cas Particulier de la Conjecture de Cerny

Let A be a finite automaton. We are concerned with the minimal length of the words that send all states on a unique state (synchronizing words). J. Černý has conjectured that, if there exists a synchronizing word in A, then there exists such a word with length 6 (n − 1) where n is the number of states of A. As a generalization, we conjecture that, if there exists a word of rank 6 k in A, there ...

Sur un nouveau vaccin contre la septicémie hémorragique des Bovidés et le Barbone des Buffles (pasteurelloses)

Espaces métriques rationnellement présentés et complexité, le cas de l'espace des fonctions réelles uniformément continues sur un intervalle compact

We define the notion of rational presentation of a complete metric space, in order to study metric spaces from the algorithmic complexity point of view. In this setting, we study some representations of the space C[0, 1] of uniformly continuous real functions over [0,1] with the usual norm : ‖ f ‖∞= Sup{| f(x) |; 0 ≤ x ≤ 1}. This allows us to have a comparison of global kind between complexity ...

Sur un nouvel invariant des graphes et un critère de planarité

Un graphe lini est dit planaire si on peut le dessiner dans le plan saris que les a&es se recoupent. Un probleme bien nature1 et rtsolu par Kuratowski [KI] est de trouver une caracterisation des graphes planaires. On pourra ausi a ce sujet consulter les monographies [BE, WE, TE] . 11 se trouve que les mtthodes developpees dans nos articles precedents [C-C, [CV,], G ig4] permettent d’exhiber un ...